Concepedia

Concept

operations research

Parents

Children

207.2K

Publications

11.5M

Citations

244.6K

Authors

16.4K

Institutions

Optimization Foundations in OR

1952 - 1981

During 1952–1981, Operations Research was defined by the maturation of linear programming in industrial contexts and the emergence of 0-1 integer programming methods. Problem-specific formulations—such as cutting-stock, economic lot sizing, and knapsack variants—showed how linear and discrete optimization addressed manufacturing and logistics. At the same time, foundational algorithms for routing and sequencing, including branch-and-bound, 1-tree concepts, and dynamic programming, established the core toolkit for solving combinatorial problems, while optimization theory expanded into resource allocation, sequential decision processes, and fuzzy decision frameworks.

Optimization with linear programming featured problem-specific formulations and integer considerations, including cutting-stock, economic lot sizing, and knapsack variants, illustrating early deployment of LP in industry [1], [6], [3], [19], [20].

Foundational algorithms for combinatorial optimization—routing and sequencing—with branch-and-bound, 1-tree concepts, and dynamic programming shaping early TSP and related problems [5], [4], [12], [7].

Emergence of 0-1 integer programming solution methods, including additive and Balas-type implicit enumeration, marking major steps toward exact discrete optimization [2], [11], [17], [18].

Optimization theory foundations for resource allocation and decision-making, via generalized Lagrange multipliers, sequential decision processes, and fuzzy decision frameworks [14], [20], [15], [16].

Metaheuristics and Exact Optimization

1982 - 1996

Pareto-Based Evolutionary Optimization and Large-Scale Decomposition (1997–2003)

1997 - 2003

Decomposition-Based Multiobjective Optimization

2004 - 2010

Reference-Point Many-Objective Optimization

2011 - 2017

Energy-Aware Metaheuristic Optimization

2018 - 2024